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Abstract 

Increasing demands on high data rate mobile communications services 
will inevitably drive future broadband mobile communication systems to- 
ward achieving data transmission rates in excess of 100 Mbps. One of 
the promising technologies which can satisfy this demand on high data 
rate mobile communications services is the Orthogonal Frequency Divi- 
sion Multiplexing (OFDM) transmission technology which falls under the 
general category of multicarrier modulation systems. OFDM is a spec- 
trally efficient modulation technique that can achieve high speed data 
transmission over multipath fading channels without the need for power- 
ful equalization techniques. However the price paid for this high spectral 
efficiency and less intensive equalization is low power efficiency. OFDM 
signals are very sensitive to non-linear effects due to the high peak-to- 
average power ratio (PAPR), which leads to the power inefficiency in 
the RF section of the transmitter. This paper analyzes the relation be- 
tween aperiodic autocorrelation of OFDM symbols and PAPR. The paper 
also gives a comparative study of PAPR reduction performance of vari- 
ous channel coding techniques for the OFDM signals. For our study we 
have considered Hamming codes, cyclic codes, convolution codes, Golay 
and Reed-Muller codes. The results show that each of the channel coding 
technique has a different PAPR reduction performance. Coding technique 
with the highest value of PAPR reduction has been identified along with 
an illustration on PAPR reduction performances with respect to each code. 



1 Introduction 

With the progressive development of mobile cellular communication technol- 
ogy, the need for multi use services and broadband convergence of voice, data, 
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videos and automated applications in a single device has become obvious. To 
support these applications there is increasing demand for high bit rate and 
reliable wireless communication system which has led to many new emerging 
modulation techniques. One of such techniques is Orthogonal Frequency Di- 
vision Multiplexing (OFDM). OFDM has emerged as an efficient multicarrier 
modulation scheme for wireless, frequency selective communication channels. 
OFDM is a method of transmitting data simultaneously over multiple, equally 
spaced carrier frequencies using the Fourier transform processing for modulation 
and demodulation pQ. This method has been proposed or adopted for various 
types of radio systems such as DAB, DVB [2] [3] and WLAN @]. Specifically, the 
OFDM is preferred in most of the high bandwidth, spectrally efficient transmis- 
sion system due to its robustness in multipath fading environments and hence 
its effective resistance to inter symbol interference (ISI) . It is worth to note that 
ISI is the single most important factor which limits the maximum bit rate of 
wireless transmission system, especially in multipath environments. 

While OFDM is a promising technology, the principal difficulty encountered 
in its practical realizations is that, it exhibits a very high peak-to- average power 
ratio (PAPR). This is due to the summation of the subcarriers, which could get 
added constructively or destructively depending on the data being transmitted 
in parallel. This creates large variations between the average and the peak signal 
power in OFDM systems. Due to this high PAPR, RF power amplifier should be 
operated in a very large linear region for if not, the signal peak might get into the 
non-linear region of the power amplifier causing undesirable signal distortion. 
The operation of the power amplifiers with a very large linear region leads to 
expensive transmitter and receiver systems. The signal distortion introduced 
can result in inter modulation noise among the subcarriers and out of band 
radiation[S]. Furthermore, if battery power is a constraint, as it is the case with 
portable equipment, then the power amplifier is required to behave linearly up 
to peak envelope power and hence must be operated inefficiently. Digital hard 
limiting of the transmitted signal has been shown to alleviate this problem[6 
but only at the cost of spectral side lobe growth and consequent performance 
degradation. 

This leads to the motivation to explore and find other ways to control PAPR 
of the transmitted signal without compromising the performance of the OFDM 
systems. A promising method, which has attracted considerable attention, is 
the use of Error Control Coding (ECC) techniques. The technique of using 
ECC to counter PAPR, introduced first in[T and later developed in |5] uses 
block coding to transmit data across the carriers in such a way that only those 
polyphase sequences which have low PAPR are selected. Though many ECC 
based methods [9] [10] [IT] have been proposed to date in the literature for PAPR 
reduction, until now there has been no comparative study of PAPR reduction 
capability of various channel coding techniques which is a major gap in the 
research in this area. The objective of this paper is to fill this gap and investigate 
the PAPR reduction performance for OFDM signal using various channel coding 
techniques. 

The organization of this paper is as follows. In section 2, the model for 
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OFDM signal and its PAPR is discussed. In section 3, PAPR analysis of BPSK 
modulated OFDM signal is discussed. Section 4 gives notation which has been 
used throughout section 5. In section 5, various types of linear block codes 
has been discussed. In section 6, simulation results and its discussion is given. 
Finally section 7 concludes the paper. 



2 OFDM and PAPR 

For our analysis emphasis is on examining the PAPR of an OFDM signal. There- 
fore, the OFDM system model used in this paper is a simplified version of the 
practical OFDM model. Specifically, we have ignored the guard interval because 
it does not contribute to the PAPR [T5]. Assuming that any pulse shaping in 
the transmitter is flat over all of the subcarriers, and deal only with the PAPR of 
the baseband signal. For one OFDM symbol with N subcarriers, the normalized 
complex baseband signal can be written as: 

1 N ~ 1 

s(t) = — Cke 2 ^ < t < T (1) 

where Cfc is the frequency domain information symbol mapped to the kth sub- 
carrier of the OFDM symbol and T is the OFDM symbol duration. The peak- 
to-average power ratio (PAPR) of the given frequency domain samples, 
c = {co, ci, C2, • • • , cn-i} is defined as: 

max I e f I ^ 

PAPR ^0 < t < T 1 1 n „ (2) 
" " E[\ S (t)\ 2 } 

where E[] denotes a time averaging operator. The distribution of PAPR values 
is described using the complementary cumulative distribution function (CCDF). 
The CCDF of the PAPR represents the probability that the PAPR of a data 
block exceed a given threshold, £ and is given [T3] by 

Pr(PAPR>£) = l-(l-e-t) N . (3) 



3 PAPR Analysis of BPSK Modulated OFDM 

For the sake of simplicity we have considered BPSK modulation. PAPR analysis 
of BPSK modulated OFDM signal is done to understand the reason behind high 
PAPR. For BPSK modulated OFDM signal, c k € {-1, +1}. Using the technique 
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as described in P3] and assuming T = 1.0 equation (1) can be written as: 

N-l 

VNs(t) = c ^ 2iTkt 



fe=0 
N-l 

Cfcf ' 

k=0 



N\s(t)\ 2 = - '- tA/ 



AT-1 2 AT-l 



fe=0 fc=0 
AT-l 2 N-l 

= ( Cfc cos(27rfct) j + ( Cfe sin(27rfci) 



fe=0 k=0 

= c 2 k cos 2 {2irkt) + 

k=0 

N-2 N-l 

+ 2 CfeQ cos(27rfcf) cos(27nf) + 

fc=0 i=fe+l 

n-i 

+ Y c 2 k sm 2 (2irkt) + 

K=0 
N-2 N-l 

+ 2 CfcCi sin(27rfct) sin(27rii) 

fe=0 i=fe+l 
iV-2 iV-l 

= N + 2 c fc c 4 cos(27r(i - fc)t) 

fe=0 i=k+l 

= N + 2P Q (t) (4) 

where 3t[x] and 9 [a;] are the real and imaginary parts of x respectively and the 
AC component of the power envelope of the OFDM signal P (t) is defined as: 

N-2 N-l 

p o(t)=J2 c k c iC os(27r{i-k)t). (5) 

fc=0 i=k+l 

The double summation in (5) can be replaced with a single summation by com- 
bining each term to its harmonic and Po(t) becomes: 

N-l 

P (t) = °k cos(2iTkt) (6) 

k=l 

which can be physically interpreted as the sum of cosine harmonics weighted 
by the aperiodic autocorrelation Cfc of the frequency domain information bits, 
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where the aperiodic autocorrelation C'k is defined as: 



JV-fc-l 

C fe = ^ Ci<H+k- (7) 

z=0 

Substituting for Po(t) from (6) in (4), the average power of s(t) becomes: 

E[\s(t)f] = E[l+ 2 -^] 
= l + ±E[2P (t)] 

= 1. (8) 

As the average power of s(t) is unity, the PAPR in (2), when considering its 
symmetry with respect to the half symbol time becomes: 

PAPR =0<t< 0.5 (1 + r=P (t)) (9) 

where Po(t) is given by (6). From (6), (7) and (9), it is found that the PAPR is 
completely characterized by the aperiodic autocorrelations Ck- Without any loss 
of generality we can extend this analysis to other efficient modulation techniques 
such as QPSK/QAM. 

For the N — 4 the aperiodic autocorrelation Ck are given by: 

C\ = C Cl + ClC 2 + c 2 c 3 
C 2 = c c 2 + cic 3 
C3 = c a c 3 . 

Now there is a need to reduce the aperiodic correlation among the subcarriers so 
that PAPR is reduced. There are various method to do this such as scrambling 
|15j . here we have focused only on the linear error control coding techniques. 
By employing error control coding techniques it gives dual advantage of error 
control as well as PAPR reduction. Next sections briefs about various error 
control codes considered for PAPR reduction. 



4 Notation 

We have considered codes over some alphabet A and reserved the letter q to 
represent the cardinality of A. In this paper only binary codes have been con- 
sidered so q — 2 and A = {0, 1}. A code C is a subset of A n for some positive 
integer n. There are four fundamental parameters associated with a code C: 

• Its block length: n, where n C A n 

• Its message length: k = \og q \C\ 
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• Its minimum distance: d m i n , which is defined as the the number of coor- 
dinates where c\ & ci differ, here c\ , c% € C 

• Its alphabet size, q = \A\ 

A code is often characterized by four parameters it achieves and such code is 
referred as an [n, k,d] q code. Bold face letters represents matrices. 

5 Linear Error Control Codes 

There are various ways to specify a code but the most convenient way is to give 
an encoding function, thereby specifying how to create arbitrary code words. 
This generalized mapping can be used to describe classes of codes in a succinct 
manner. In this paper, we have considered a special class of codes called linear 
codes. 

Liner codes are obtained when the alphabet A is associated with the field ¥ q for 
some finite value of q. In such a case A n contains the code words and received 
words as a vector space. 

Definition 1 A subset L CIJ is a linear subspace o/F™ if for every x,y G L 
and a gF it is the case that x + y G L and a.x G L. 

When a code C C F™ is a linear subspace of F™, then the code is called a linear 
code. 

5.1 Hamming Codes 

For any positive integer m ^ 3(called parity bits), there exists a Hamming code 
|16| with the following parameters: 

• Code length: n = 2 m - 1 

• Number of message bits: k = 2 m — m — 1 

• Number of parity check-bits: m = n — k 

• Error- correcting capability: t = l(d m i n = 3). 

The parity-check matrix H of this code consist of all the nonzero m-tuples as 
its columns. In systematic form, the columns of H are arranged in the form 
of H = [I m Q] , where I m is an m x m identity matrix, and the submatrix Q 
consists of k columns that are the m-tuples of weight 2 or more. In systematic 
form, the generator matrix of the code is G = [Q T 1^]. The Hamming code 
corresponding to the message vector u of k tuple is given by c = u.G. 
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5.2 Cyclic Codes 



If the components of an n- tuple v = (vq,Vi,--- is cyclically shifted by 

one place to the right, the resulting n-tuple is v' 1 ) = Vq, Vi, ■ ■ ■ , v„-2), 

which is called a cyclic shift of v. 

Definition 2 An (n, fc) linear code C is called a cyclic code if every cyclic shift 
of a code word in C is also a codeword in C. 

The codeword v = (vq, Vi, • • • , f„-i) can be written in a polynomial form as: 
v(X) =v + v t X + v 2 X 2 +, • • • , +v n - 1 X^~ 1 \ 

Theorem 1 In an (n, fc) cyclic code, there exists one and only one code polyno- 
mial of degree n-k, g(X) = 1 + Sl X + g 2 X 2 + ■ ■ ■ + g n ^ 1 X ( - n - k -^ +X ( - n ~ k '> . 

It follows from Theorem (1) that every code polynomial v(X) in an (n, k) 
cyclic code can be expressed in the form of v(X) = u(X)g(X), where u(X), 
uo, ui, ■ ■ ■ ,Uk-i are the k information bits to be encoded, v(X) is the corre- 
sponding code polynomial. The polynomial g{X) is called the generator poly- 
nomial of the code. The degree of g{X) is equal to the number of parity-check 
bits of the code. To encode a message polynomial u(X) of /c-bits into a cyclic 
code polynomial v(X) of n bits following steps are followed: 

1. Compute I{X) = X m u(X), to left shift message bits by k positions 

2. Compute such that 

I(X) = q(X)g(X) + r(X), where q(X) is quotient polynomial and r(X) 
is the remainder polynomial 

3. Code polynomial v(X) is obtained as v(X) = I(X) + r(X). 

5.3 Convolution Codes 

A convolution code is described by three parameters n, k and K, where the ratio 
k/n is the code rate has the same significance as for block codes. The integer K 
is a parameter known as the constraint length, it represent the number of fc-tuple 
stages in the encoding shift register. The encoder transforms each sequence u 
into a codeword sequence v = G(u). The key feature of convolution code is that 
a given fc-tuple within u does not uniquely define its associated n-tuple within 
v, since the encoding of each fc-tuple is only a function of that fc-tuplc but is 
also a function of K — 1 input fc-tuples that precede it. A general convolutional 
encoder, is shown in Fig.l, is mechanized with iffc-stage shift register and n 
modulo-2 adders, where K is the constraint length. 

5.4 Golay Codes 

The binary form of the Golay code is one of the most important types of linear 
binary block codes. It is of particular significance since it is one of only a few 
examples of a nontrivial perfect code |18j . A t- error- correcting code can correct 
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Kk Stages 




a maximum of t errors. A perfect t- error correcting code has the property that 
every word lies within a distance of t to exactly one code word. Equivalently, 
the code has d m m — 2t + 1, and covering radius t, where the covering radius 
r is the smallest number such that every word lies within a distance of r to a 
codeword. 

Theorem 2 If there is an (n, k) code with an alphabet of q elements, and 
dmin — 2t + l, then 

The inequality in Theorem 2 is known as the Hamming bound. Clearly, a code 
is perfect precisely when it attains equality in the Hamming bound. Two Golay 
codes do attain equality, making them perfect codes: the (23, 12) binary code 
with dmin — 7, and the (11, 6) ternary code with d m in — 5. Both codes have the 
largest minimum distance for any known code with the same values of n and k. 
Golay was in search of perfect code when he noticed that ( 2 Q 3 ) + ( 23 ) + ( 2 2 3 ) + ( 2 3 3 ) = 
2 11 = 2 23 ~ 12 which indicated the existence of a (23, 12) perfect code that could 
correct any combination of three or fewer random errors in a block of 23 bits. 
The (23, 12) Golay code can be generated using a method similar to CRC by 
using any of the following generator polynomial 

• Pi(X) = X 11 + X w + X 6 + X 5 + X 4 + X 2 + 1 and 

• P 2 (X) = X 11 + X 9 + X 7 + X 6 + X 5 + X + 1 
this is due to the fact that 

X 23 + 1 = (X + l)Pi(X)P 2 (X). For our analysis, we have constructed Golay 
codes using Hadamard matrix, which is explained below. 

5.4.1 Construction of extended binary Golay code G24 

We have used the Hadamard matrix of Paley type of p = 11 and n = p+1 = 12 
for the construction of generator matrix for the Golay code. Hadamard Paley 
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type is a normalized Hadamard matrix H of order n = p + 1 and H is of the 
form 

" 1 1 

l Q-I 



H = 



(10) 



where I is a p x p identity matrix and Q is a Jacobsthal matrix. Jacobsthal 
matrix Q = is a p x p matrix whose columns and rows are labeled as 

0, 1, 2, . . . ,p — 1 and = x(j — i). The Legendre symbol is defined as: 

if i is multiple of p 
^(i) = ^ 1 if the rem(p | i) is a quadratic residue 
-1 if the remainder is nonresidue 

For p — 11, the Jacobsthal matrix Q is as follows: 



1 1 1 
-11 
1 



1 



1 

1 1 



- - - 1 - 



1 - 

1 1 

1 1 

1 1 

1 - 

1 



- - - 1 - 



1 1 1-- - 1 - 
1 1 1 1 



1 



1 1 1 



1 



1 - 

1 1 

1 1 

- 1 
1 - 
1 

- 



(11) 



Let A p = Q p — /p, where / is an identity matrix and Q Jacobsthal matrix, 
then Hadamard of Paley type of order n will be of the following from: 

. 1 



H, 



P+i 



1 1 
1 
1 



(12) 



Without losing the generality, A p+1 can be obtained similar to flp+i. Now 
defining a code C24 C V = F| 4 has n = 24 and dimension k = 12. Thus, 
its generator matrix G24 has the form G24 = (7i2,^4ii+i), where I12 is 12 x 12 
identity matrix and A12 is a Hadamard matrix of order 12 of Paley type. Binary 
Golay code C23[23, 12, 7] is obtained by puncturing any column of C24[24, 12, 8]. 



5.5 Reed-Muller Codes 

Reed-Muller codes are among the oldest and well known codes [19]. Reed- 
Muller codes have many interesting properties. They form an infinite family of 
codes, and larger Reed-Muller codes can be constructed from smaller ones. This 
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particular observation lead us to show that Rced-Mullcr codes can be defined 
recursively. Assuming that we are given a vector space and considering the 
ring K m = F 2 [x , x 1 , ■ ■ ■ ,x m ]. 



Definition 3 A Boolean monomial is an element p £ lZ m of the form: 

rn r-i Vm — i 

v — x x 1 ■ L m _ 1 
where £ N and i £ 1 m . 

A Boolean polynomial is a linear combination of Boolean monomials. 

Definition 4 Given a Boolean monomial p £ lZ m , we say that p is in reduced 
form if it is square free. 

For any Boolean monomial q £ lZ m , the reduced form q is found by applying 
the following: 



XiXj — XjXi as lZ m is a commutative ring 
x 2 } — Xi as * = and 1*1 = 1. 

A Boolean polynomial in reduced form is simply a linear combination of reduced- 
form Boolean monomials (with coefficients in F2). 
Consider the mapping : lZ m — > ¥\ , defined as follows: 

0(0) = 00_— 

2 m 

0(1) = 11_^_J> 

2 m 

ip(x ) = lfoj_100_— 

2 m-l 2™- 1 

0(zi) = D_^oo_^id^aoo — 

2m— 2 2 m ~ 2 2 m ~ 2 2 m ~ 2 



tp(Xi) = 




2 m-t 2 m -* 



For any monomial p £ 7£ m , to calculate tp(p), first we find its reduced form 
p' = x H x i2 . ..x ir , then ip(p) = ^(x^) *ip{x l2 ) * • • • * i>(x ir ). 
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For the Reed-Mullcr code 1ZM.{r, m), the generator matrix is defined as follows: 



G 



ip(x m -i) 
ip(x xi) 
ip(xox — 2) 

1p{x m -2X m -l) 
1p{%m— r^m— r+1 • ■ • %rn — l) 



(13) 



The matrix G nM ^ r ^ m ) has dimension k x n, where k — Y^i=o (7) an< ^ n = ^ 



6 Simulation Results and Discussion 

A simplified diagram of OFDM Transmitter and Receiver used for our study 
is shown in Fig. 2. The presented simulations has been performed for IEEE 
802.11a standard (i.e N=64) modulated with 16 QAM. The statistics of peak 
and instantaneous power of OFDM symbols generated with a text as an input 
has been investigated with different channel coding techniques. 
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Figure 2: OFDM System. 

The complementary cumulative distribution function (CCDF) has been used 
here to assess the PAPR reduction performance of the coded OFDM using vari- 
ous channel coding techniques against uncoded OFDM. The CCDF of the PAPR 
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denotes the probability that the PAPR of the data block exceeds a given thresh- 
old £. The CCDF is given by (3). In all the simulations, value of PAPR has 
been studied for CCDF = 1CT 2 . Result of Hamming coded OFDM simulation 
is tabulated in Table. 1 and CCDF vs PAPR plot is shown in Fig. 3. From Fig. 3, 
it is observed that Hamming Codes helps in reducing PAPR and maximum 
PAPR reduction has been observed for m = 6. 




Figure 3: CCDF vs. PAPR curve of OFDM signal using Linear Block Code 
(Hamming) with different number of parity bits. 



Table 1: Performance of Hamming coded OFDM signal for different values of 
parity bits (m). 



Hamming Code Con- 
figuration 


PAPR of Uncoded 
OFDM Signal (dB) 


PAPR of Coded 
OFDM Signal 
(dB) 


Reduction in 
PAPR (dB) 


Code Rate 
(k/n) 


Parity bit (m)=3 


11.2742 


10.3065 


0.9677 


0.5714 


Parity bit (m)=4 


11.2742 


10.1452 


1.1290 


0.7333 


Parity bit (m)=5 


11.2742 


10.1452 


1.1290 


0.8484 


Parity bit(m)=6 


11.2742 


09.8548 


1.4194 


0.9047 


Parity bit (m)=7 


11.2742 


10.2419 


1.0323 


0.9448 


Parity bit (m)=8 


11.2742 


10.4032 


0.8710 


0.9686 



From Fig. 4 and Table. 2, it is observed that PAPR reduction performance of 
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cyclic code is slightly better than the Hamming code and the maximum PAPR 
reduction has been obtained for m = 4. 




Figure 4: CCDF vs. PAPR curve of OFDM signal using cyclic codes with 
different number of parity bits. 



Table 2: Performance of Cyclic coded OFDM signal for different values of parity 
bits (m). 



Cyclic Code Configu- 
ration 


PAPR of Uncoded 
OFDM Signal (dB) 


PAPR of Coded 
OFDM Signal 
(dB) 


Reduction in 
PAPR (dB) 


Code Rate 
(k/n) 


Parity bit (m)=3 


11.2742 


10.8226 


0.4516 


0.5714 


Parity bit (m)=4 


11.2742 


9.7581 


1.5161 


0.7333 


Parity bit (m)=5 


11.2742 


10.1452 


1.1290 


0.8484 


Parity bit (m)=6 


11.2742 


09.8548 


1.4194 


0.9047 


Parity bit (m)=7 


11.2742 


10.2419 


1.0323 


0.9448 


Parity bit (m)=8 


11.2742 


10.4032 


0.8710 


0.9686 



The connection vectors or polynomial generators of a convolutional code 
are usually selected based on the code's free distance property [17] . The first 
criterion is to select a code that does not have catastrophic error propagation 
and that has the maximum free distance for the given rate and constraint length. 
Then the number of paths at the free distance or the number of data bit errors 
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the path represents should be minimized. For our investigation, we have referred 
a list of the best known code of rate |, K=3 to 14, and rate 1/3, K=3 to 14, 
which was compiled by Odenwalder [20] based on the above criteria. Generator 
vectors of the convolution codes are listed in octal form in Table. 3 [T7] . 



Table 3: Convolutional Codes Generator Vectors. 



Code Rate 


K 


Generators in Octal 
Form 


Code Rate 


K 


Generators in Octal Form 


1/2 


3 


[5 7] 


1/3 


3 


[5 7 7] 


1/2 


4 


[15 17] 


1/3 


4 


[13 15 17] 


1/2 


5 


[23 35] 


1/3 


5 


[25 33 37] 


1/2 


6 


[53 75] 


1/3 


6 


[47 53 75] 


1/2 


7 


[133 171] 


1/3 


7 


[133 145 175] 


1/2 


8 


[247 371] 


1/3 


8 


[225 331 367] 


1/2 


9 


[561 753] 


1/3 


9 


[557 663 711] 


1/2 


10 


[1,167 1,545] 


1/3 


10 


[1,117 1,365 1,633] 


1/2 


11 


[2,335 3,661] 


1/3 


11 


[2,353 2,671 3,175] 


1/2 


12 


[4,335 5,723] 


1/3 


12 


[4,767 5,723 6,265] 


1/2 


13 


[10,533 17,661] 


1/3 


13 


[10,533 10,675 17,661] 


1/2 


14 


[21,675 27,123] 


1/3 


14 


[21,645 35,661 37,133] 



Fig. 5 and 6 shows CCDF vs. PAPR curve of direct OFDM signal along 
with CCDF vs. PAPR curve for convolutionally coded OFDM signal with code 
rate 1/2 and different values of constraint length K. From Fig. 5, it is observed 
that the PAPR reduction with convolution code is further better than the cyclic 
codes. Here the performance of convolution code with rate 1/2 and of different 
constraint length, from K=3 to 14 has been investigated. It has been observed 
that there is reduction of PAPR by more than 1.5 dB for all the value of K and 
the maximum reduction is observed for K = 6. The results of simulation has 
been tabulated in Table. 4. 
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Figure 5: CCDF vs. PAPR curve of OFDM signal using convolution codes with 
code rate \ and constraint length (K = 3 — 8). 
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Figure 6: CCDF vs. PAPR curve of OFDM signal using convolution codes with 
code rate \ and constraint length (K = 9 — 14). 
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Table 4: Performance of rate 1/2 convolution coded OFDM signal for different 
values of constraint length(K). 



Convolution Code 
Constraint Length 


PAPR of Uncoded 
OFDM Signal (dB) 


PAPR of Coded 
OFDM Signal 
(dB) 


Reduction in 
PAPR (dB) 


K=3 


11.2742 


9.6935 


1.5807 


K=4 


11.2742 


9.7581 


1.5161 


K=5 


11.2742 


9.4032 


1.8710 


K=6 


11.2742 


9.2742 


2.0000 


K=7 


11.2742 


9.4355 


1.8387 


K=8 


11.2742 


9.3710 


1.9082 


K=9 


11.2742 


9.6613 


1.6129 


K=10 


11.2742 


9.4677 


1.8065 


K=ll 


11.2742 


9.6290 


1.6452 


K=12 


11.2742 


9.5323 


1.7419 


K=13 


11.2742 


9.3710 


1.9032 


K=14 


11.2742 


9.6935 


1.5807 
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Figure 7: CCDF vs. PAPR curve of OFDM signal using convolution codes with 
code rate | and constraint length (K = 3 — 8). 

Fig. 7 and 8 shows CCDF versus PAPR curve of direct OFDM signal along 
with CCDF vs. PAPR curve for convolutionally coded OFDM signal with code 



17 



jl-B-BLlS-^-JB-B-Dl-lS-Bl-iB-^-^jla!^: h i f n 


. j 


1 4M- J 










j 


1 J ft _ 






■ ■} 


, "I V 














. j 


1 J 












n 


r 1 




. —ft- 1 Inr-nrJorJ flFf 










-*- Coded OFDM Signal with K=9 

• -B- Coded OFDM Signal with K-10 

: Coded OFDM Signal with K=11 

■ —I- Coded OFDM Signal with K=12 

^ Coded OFDM Signal with K=13 

-a- Coded OFDM Signal with K-14 
i i i 













































2 4 6 8 10 12 14 

PAPR (dB) 

Figure 8: CCDF vs. PAPR curve of OFDM signal using convolution codes with 
code rate | and constraint length (K=9-14). 
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rate 1/3 and different values of constraint length K. The performance of convo- 
lution code with rate 1/3 and of different constraint length, from K=3 to 14 has 
been investigated. It has been observed that there is reduction of PAPR by more 
than 1 dB for all the value of K and the maximum reduction is observed for 
K = 9. The results of simulation has been tabulated in Table. 5. Furthermore 
from Table. 4 and Table. 5, it can be inferred that the PAPR reduction perfor- 
mance of convolution code with rate 1/2 is slightly better and less complex from 
implementation perspective than the convolution code with rate 1/3. 



Table 5: Performance of rate 1/3 convolution coded OFDM signal for different 
values of constraint lcngth(K). 



Convolution Code 
Constraint Length 


PAPR of Uncoded 
OFDM Signal (dB) 


PAPR of Coded 
OFDM Signal 
(dB) 


Reduction in 
PAPR (dB) 


K=3 


11.2742 


11.4355 


-0.1613 


K=4 


11.2742 


10.3065 


0.9677 


K=5 


11.2742 


9.9516 


1.3226 


K=6 


11.2742 


9.500 


1.7742 


K=7 


11.2742 


9.5968 


1.6774 


K=8 


11.2742 


9.8226 


1.4516 


K=9 


11.2742 


9.4032 


1.8710 


K=10 


11.2742 


9.5968 


1.6774 


K=ll 


11.2742 


9.7258 


1.5484 


K=12 


11.2742 


9.4032 


1.8710 


K=13 


11.2742 


9.5323 


1.7419 


K=14 


11.2742 


9.5000 


1.7742 



Fig.9 shows the CCDF vs PAPR curve of [23,12,7] and [24,12,8] Golay coded 
OFDM signal. From Fig.9, it can be easily inferred that the PAPR reduction 
performance of [23,12,7] Golay coded OFDM is better than the [24,12,8] Golay 
coded OFDM signal and the PAPR reduction is approximately 2 dB. 

Fig. 10 and 11 shows the CCDF vs PAPR curve for Reed-Muller coded 
OFDM signal with different values of r and m and the result of simulation 
has been tabulated in Table. 6. From Table. 6, it is observed that the maxi- 
mum PAPR reduction obtained is equal to 2.2362 dB for r = 1 and m = 4. 
The PAPR reduction performance of Reed-Muller code is better than the Golay 
code as evident from Figs. 9, 10 and 11. 

Fig. 12 shows the PAPR reduction performance of various channel coding 
techniques considered namely, Hamming code, cyclic code, convolutional code 
with rate 1/2 and 1/3 respectively,Golay code and Reed-Muller code. The 
PAPR reduction performance of all the considered channel coding techniques 
has been tabulated in Table. 7. From Table. 7 it can be easily inferred that 
the PAPR reduction performance of Reed-Muller code is better than the other 
considered codes. 

From Table. 7, it is clear that the use of channel coding for OFDM signal 
reduces the aperiodic autocorrelation between OFDM symbols on subcarriers 
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PAPR (dB) 

Figure 9: CCDF vs. PAPR curve of OFDM signal using Golay codes. 



Table 6: Performance of Reed-Muller coded OFDM signal for different values 
of r and m. 



Reed-Muller code fig- 
uration 


PAPR of Uncoded 
OFDM Signal (dB) 


PAPR of Coded 
OFDM Signal 
(dB) 


Reduction in 
PAPR (dB) 


Code Rate 
(fc/n) 


r = 1 and m = 3 


11.2742 


14.6717 




0.5000 


r = 2 and m = 3 


11.2742 


9.8675 


1.4067 


0.8750 


r = 1 and m = 4 


11.2742 


9.0380 


2.2362 


0.3125 


r = 2 and m = 4 


11.2742 


9.2800 


1.9942 


0.6875 


r = 3 and m = 4 


11.2742 


9.3145 


1.9597 


0.9375 


r = 1 and m = 5 


11.2742 


9.4355 


1.8387 


0.1875 


r = 2 and m = 5 


11.2742 


10.7258 


0.5484 


0.5000 


r = 3 and m = 5 


11.2742 


9.3065 


1.9677 


0.8125 


r = 4 and m = 5 


11.2742 


9.7258 


1.5485 


0.9687 
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Figure 10: CCDF vs. PAPR curve of OFDM signal using Reed-Muller code 
with code different values of r and m. 



Table 7: Performance of error control coded OFDM signal for different channel 
codes. 



Channel Coding 
Technique 


PAPR of Uncoded 
OFDM Signal (dB) 


PAPR of Coded 
OFDM Signal 
(dB) 


Reduction in 
PAPR (dB) 


Code Rate 
(k/n) 


Hamming code with 
m=6 


11.2742 


9.8548 


1.4194 


0.9047 


Cyclic code with 
m=4 


11.2742 


9.7581 


1.5161 


0.7333 


Convolution code 
with K=6 and 
R=l/2 


11.2742 


9.2742 


2.0000 


0.5000 


Convolution code 
with K=9 and 
R=l/3 


11.2742 


9.4032 


1.8710 


0.3333 


[23,12,7] Golay code 


11.2742 


9.3065 


1.9677 


0.5217 


Reed-Muller code 
with r=l and m=4 


11.2742 


9.0380 


2.2362 


0.3125 
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Figure 11: CCDF vs. PAPR curve of OFDM signal using Reed-Muller code 
with code different values of r and m. 



22 



10T 



10 



Q 

o 
o 



Uncoded OFDM Signal 
Hamming Coded OFDM Signal with m=6 
Cyclic Coded OFDM Signal with m=4 
Rate 1/2 Convolution Coded OFDM Signal with K=6 
Rate 1/3 Convolution Coded OFDM Signal with K=9 
[23,12,7] Golay Coded OFDM Signal 
Reed-Muller Coded OFDM Signal with i=.1 and m=4- 




Figure 12: CCDF vs. PAPR curve of coded OFDM signal using different channel 
coding techniques. 
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as a result of which PAPR of the coded OFDM signal reduces though to a very 
small extent at most by 2 dB. This fact is the direct result of equation(5). The 
channel coding techniques can be arranged in the following order based on their 
PAPR reduction performance: 

1. Rced-Muller code with r = 1 and m = 4 

2. Convolution code, with rate 1/2 and K=6 

3. [23, 12, 7] Golay code 

4. Convolution code, with rate 1/3 and K=9 

5. Cyclic code with m=4 

6. Hamming code with m=6. 

7 Conclusion 

OFDM is one of the promising multicarricr modulation technique which offer 
very high data rates over the wireless medium without getting affected by ISI 
and fading over the wireless medium. 

In this paper, we have analyzed the PAPR of BPSK modulated OFDM 
signal. As an outcome of the analysis, it is found that the PAPR is completely 
characterized by the aperiodic autocorrelation of OFDM symbols on subcarriers. 

To reduce the aperiodic autocorrelation of OFDM symbol on subcarriers, 
we have used various channel coding techniques; especially linear block codes 
such as Hamming code, cyclic code, convolution code, Golay code and Reed- 
Muller codes, for the OFDM signal. As a result of this we have compared the 
PAPR reduction performance of the considered channel codes and found that 
the PAPR reduction performance of Recd-Mullcr code with r = 1 and m — 4 is 
the best among the considered channel codes. Moreover, from the perspective of 
hardware complexity of encoder and decoder, PAPR reduction performance of 
convolution code is found to be optimum as compared to other channel coding 
techniques. Though the reduction in PAPR achieved is at most 2 dB, one of 
the major advantages of the discussed study is that it can be combined with 
selective mapping (SLM) or other conventional PAPR reduction techniques for 
further reduction in PAPR. 

References 

[1] M. Nakhai, "Multicarrier transmission," Signal Processing, IET, vol. 2, 
no. 1, pp. 1 -14, march 2008. 

[2] H. Gacanin and F. Adachi, "A comprehensive performance comparison of 
ofdm/tdm using mmse-fde and conventional ofdm," in Vehicular Technol- 
ogy Conference, 2008. VTC Spring 2008. IEEE, may 2008, pp. 1404 -1408. 



24 



[3] , "Broadband radio access networks (bran);hiperlan type 2;data link con- 
trol (die) layer part 1: Basic data transport functions," [Available Online] 

http://www.etsi.org/deliver/etsi_ts/101700_101799/10176101/01.01.01_60/ts_10176101v010101p.pdf, 
2000. 

[4] IEEE, "Draft supplement to standard for telecommunications and infor- 
mation exchange between systems-lan/man specific requirements-part 11: 
Wireless mac and phy specifications: High speed physical layer in the 5 ghz 
band, ieee802.11," IEEE, Tech. Rep. P802.11a/D6.0(1999), May 1999. 

[5] H. Ochiai and H. Imai, "Performance of block codes with peak power reduc- 
tion for indoor multicarrier systems," in Vehicular Technology Conference, 
1998. VTC 98. 48th IEEE, vol. 1, may 1998, pp. 338 -342 vol.1. 

[6] X. Li and J. Cimini, L.J., "Effects of clipping and filtering on the per- 
formance of ofdm," Communications Letters, IEEE, vol. 2, no. 5, pp. 131 
-133, may 1998. 

[7] A. Jones, T. Wilkinson, and S. Barton, "Block coding scheme for reduction 
of peak to mean envelope power ratio of multicarrier transmission schemes," 
Electronics Letters, vol. 30, no. 25, pp. 2098 -2099, dec 1994. 

[8] T. Wilkinson and A. Jones, "Minimisation of the peak to mean envelope 
power ratio of multicarrier transmission schemes by block coding," in Ve- 
hicular Technology Conference, 1995 IEEE 45th, vol. 2, jul 1995, pp. 825 
-829 vol.2. 

[9] C.-Y. Chen, C.-H. Wang, and C. chao Chao, "Convolutional codes for peak- 
to-average power ratio reduction in ofdm," in Information Theory, 2003. 
Proceedings. IEEE International Symposium on, junc-4 july 2003, p. 5. 

[10] J. Davis and J. Jedwab, "Peak-to-mean power control in ofdm, golay com- 
plementary sequences, and reed-muller codes," Information Theory, IEEE 
Transactions on, vol. 45, no. 7, pp. 2397 -2417, nov 1999. 

[11] K. Paterson and V. Tarokh, "On the existence and construction of good 
codes with low peak-to-average power ratios," in Information Theory, 2000. 
Proceedings. IEEE International Symposium on, 2000, p. 217. 

[12] J. Tcllado, Multicarrier Modulation with Low PAR: Applications to DSL 
and Wireless. Boston: Kluwer Academic Publisher, 2000. 

[13] R. Nee and R.Prasad, OFDM for Wireless Multimedia Communications. 
Artech House, 2000. 

[14] S. Narahashi and T. Nojima, "New phasing scheme of n-multiple carriers for 
reducing peak-to-average power ratio," Electronics Letters, vol. 30, no. 17, 
pp. 1382 -1383, aug 1994. 



25 



[15] M. K. Sanjay Singh and H. Mruthyunjaya, "Reduction of peak-to-average 
power ratio of an ofdm signal using scrambling coding," International Jour- 
nal of Computer Science and Communication Technology, vol. 1, no. 2, pp. 
109-115, 2009. 

[16] S. Lin and D. J. Jr., Error Control Coding: Fundamentals and Applications. 
Upper Saddle River, New Jersey: Prentice Hall, 2004. 

[17] J. Proakis, Digital Communications, 4th ed. New York: McGraw-Hill, 
2001. 



[18] M. T. E. Golay, "Multi-slit spectrometry," J. Opt. Soc. A 



m., 



vol. 39, no. 6, pp. 437-437, Jun 1949. [Online]. Ava ilable: |http: 
|/ /www.opticsinfobase.org/ abstract.cfm?URI=josa-39-6-437| 

[19] F. J. MacWilliams and N. J. A. Sloane, The Theory of Error Correcting 
Codes, 1st ed. Amsterdam: Elsevier Science, 1977. 

[20] J. P. Odenwalder, Error Control Coding Handbook. San Diego, California: 
Linkabit Corporation, 1976. 



26 



